Transfers in the on-demand transportation: the DARPT Dial-a-Ride Problem with transfers allowed
نویسندگان
چکیده
Today, the on-demand transportation is used for elderly and disabled people for short distances. Each user provides a specific demand: a particular ride from an origin to a destination with hard time constraints like time windows, maximum user ride time, maximum route duration limits and precedence. This paper deals with the resolution of these problems (Dial-a-Ride Problems – DARP), including the possibility of one transshipment from a transfer point by request. We propose an algorithm based on insertion techniques and constraints propagation.
منابع مشابه
The Dial-A-Ride Problem with Transfers
The Dial–A–Ride Problem with Transfers (DARPT) consists in defining a set of routes that satisfy transportation requests of users between a set of pickup points and a set of delivery points, in the presence of ride time constraints. Users may change vehicles during their trip. This change of vehicle, called a transfer, is made at specific locations called transfer points. Solving the DARPT invo...
متن کاملSimple Temporal Problems in Route Scheduling for the Dial-a-Ride Problem with Transfers
The Dial–A–Ride Problem (DARP) consists in defining a set of routes that satisfy transportation requests between a set of pickup points and a set of delivery points. This paper addresses a variant of the DARP where requests can change of vehicle during their trip. This transshipment is made on specific locations called “transfer points”. The corresponding problem is called the Dial–A–Ride Probl...
متن کاملThe school bus routing and scheduling problem with transfers
In this article, we study the school bus routing and scheduling problem with transfers arising in the field of nonperiodic public transportation systems. It deals with the transportation of pupils from home to their school in the morning taking the possibility that pupils may change buses into account. Allowing transfers has several consequences. On the one hand, it allows more flexibility in t...
متن کاملA Distributed Approach for resolving a Stochastic Dial a Ride Problem with NSGA II
Transportation on demand does not stop facilitating our daily life. In fact, for 40 years the research has contributed to the resolution of the Dial a Ride Problem to improve the service offered to customers. In this research, we contributed to the resolution of a Stochastic Dial a Ride Problem while consider four problems that may inhibit the proper functioning of service Transport on Demand ,...
متن کاملInternational Natural Gas sale and Transportation Contracts and the point of contractual risk transfer upon CISG (Vienna1980)
Determining where the risk of contractual responsibility transfers in international sale and transportation of gas contracts is very important in these wells and parties’ of these contracts, additionally the way of distributing the risk and the point it transfers influences contractual and financial position of the contract parties’.In transportation projects that natural gas is carried by pip...
متن کامل